منابع مشابه
Quadrilateral Meshing by Circle Packing
We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements form the cells of a Voronoı̈ diagram, (2) all elements have two opposite 90 angles, (3) all elements are kites, or (4) all angles are at most 120. In each case...
متن کاملDiamond-Kite Meshes: Adaptive Quadrilateral Meshing and Orthogonal Circle Packing
We describe a family of quadrilateral meshes based on diamonds, rhombi with 60◦ and 120◦ angles, and kites with 60◦, 90◦, and 120◦ angles, that can be adapted to a local size function by local subdivision operations. The vertices of our meshes form the centers of the circles in a pair of dual circle packings in which each tangency between two circles is crossed orthogonally by a tangency betwee...
متن کاملQuadrilateral Meshing with Directionality Control through the Packing of Square Cells
This paper proposes a computational method for fully automated quadrilateral meshing. Unlike previous methods, this new scheme can create a quadrilateral mesh whose directionality is precisely controlled. Given as input: (1) a 2D geometric domain, (2) a desired node spacing distribution as a scalar function deened over the domain, and (3) a desired mesh directionality as a vector eld deened ove...
متن کاملQuadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells
A new technique for automatically generating anisotropic quadrilateral meshes is presented in this paper. The inputs are (1) a 2D geometric domain and (2) a desired anisotropy – defined as a metric tensor over the domain – specifying mesh sizing in two independent directions. Node locations are obtained by closely packing rectangles in accordance with the inputs. The centers of the rectangles, ...
متن کاملAdvancing Front Quadrilateral Meshing Using Triangle Transformations
Quad-morphing is a new technique used for generating quadrilaterals from an existing triangle mesh. Beginning with an initial triangulation, triangles are systematically transformed and combined. An advancing front method is used to determine the order of transformations. An all-quadrilateral mesh containing elements aligned with the area boundaries with few irregular internal nodes can be gene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Geometry & Applications
سال: 2000
ISSN: 0218-1959,1793-6357
DOI: 10.1142/s0218195900000206